n=int(input())
a=list(map(int,input().split()))
m=int(input())
x=list(map(int,input().split()))
mod = 998244353

for i in x:
    ans = 0
    y = 1
    for j in range(n + 1):
        ans += y * a[j] % mod
        ans %= mod
        y *= i % mod
    print(ans, end = ' ')